Density, Overcompleteness, and Localization of Frames. Ii. Gabor Systems
نویسندگان
چکیده
This work develops a quantitative framework for describing the overcompleteness of a large class of frames. A previous article introduced notions of localization and approximation between two frames F = {fi}i∈I and E = {ej}j∈G (G a discrete abelian group), relating the decay of the expansion of the elements of F in terms of the elements of E via a map a : I → G. This article shows that those abstract results yield an array of new implications for irregular Gabor frames. Additionally, various Nyquist density results for Gabor frames are recovered as special cases, and in the process both their meaning and implications are clarified. New results are obtained on the excess and overcompleteness of Gabor frames, on the relationship between frame bounds and density, and on the structure of the dual frame of an irregular Gabor frame. More generally, these results apply both to Gabor frames and to systems of Gabor molecules, whose elements share only a common envelope of concentration in the time-frequency plane. The notions of localization and related approximation properties are a spectrum of ideas that quantify the degree to which elements of one frame can be approximated by elements of another frame. In this article, a comprehensive examination of the interrelations among these localization and approximation concepts is made, with most implications shown to be sharp.
منابع مشابه
Density, Overcompleteness, and Localization of Frames
This work presents a quantitative framework for describing the overcompleteness of a large class of frames. It introduces notions of localization and approximation between two frames F = {fi}i∈I and E = {ej}j∈G (G a discrete abelian group), relating the decay of the expansion of the elements of F in terms of the elements of E via a map a : I → G. A fundamental set of equalities are shown betwee...
متن کاملDensity, Overcompleteness, and Localization of Frames. I. Theory
Frames have applications in numerous fields of mathematics and engineering. The fundamental property of frames which makes them so useful is their overcompleteness. In most applications, it is this overcompleteness that is exploited to yield a decomposition that is more stable, more robust, or more compact than is possible using nonredundant systems. This work presents a quantitative framework ...
متن کاملar X iv : m at h / 05 10 36 0 v 1 [ m at h . FA ] 1 7 O ct 2 00 5 DENSITY , OVERCOMPLETENESS , AND LOCALIZATION OF FRAMES . I . THEORY
This work presents a quantitative framework for describing the overcompleteness of a large class of frames. It introduces notions of localization and approximation between two frames F = {f i } i∈I and E = {e j } j∈G (G a discrete abelian group), relating the decay of the expansion of the elements of F in terms of the elements of E via a map a : I → G. A fundamental set of equalities are shown ...
متن کاملImage processing by alternate dual Gabor frames
We present an application of the dual Gabor frames to image processing. Our algorithm is based on finding some dual Gabor frame generators which reconstructs accurately the elements of the underlying Hilbert space. The advantages of these duals constructed by a polynomial of Gabor frame generators are compared with their canonical dual.
متن کاملMeasure Functions for Frames
This paper addresses the natural question: “How should frames be compared?” We answer this question by quantifying the overcompleteness of all frames with the same index set. We introduce the concept of a frame measure function: a function which maps each frame to a continuous function. The comparison of these functions induces an equivalence and partial order that allows for a meaningful compa...
متن کامل